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Abstract 

We provide explicit lower bounds on directional complexity for a class of 
irrational triangle billiards for a full measure fo-set of directions. 

1 Introduction and main results 

This paper is a continuation of our paper [7], where we provided an explicit 
version of the theorem by Galperin, Kruger and Troubeczkoy on the splitting 
of a thin parallel beam of triangle billiard trajectories. In paper [7] we gave 
an explicit upper bound on the splitting time in terms of a particular number 
theoretic function of angles Fap^e). 

We also described some class of angles a, (3 for which the function Fafiie) is 
correctly defined and we conjectured that -F'a^(e) is in fact defined for any pair 
of irrational numbers a, (3 and moreover is uniformly bounded by some universal 
function F{e), namely Fa/^ie) < F{e). 

Here we continue to exploit this function Fap{e) and in particular we provide 
an explicit lower bound on the important dynamical characteristic of a billiard 
- its directional complexity. 

The complexity of a polygonal billiard is a dynamical characteristic which 
roughly speaking measures the growth of combinatorial types of different or- 
bits. Namely one enumerates the sides of the fc-gon by symbols 1,2, ... ,k and 
then associates a word from this alphabet to a billiard trajectory of length n 
reading the sides of the polygon which it hits. 

The complexity function p{n) is a total number of different words of length n 
obtained this way. 

There is also an analogous definition of the directional complexity function. We 
introduce a restriction on the trajectories, namely we consider the trajectories 
starting from a fixed side of a polygon under a particular angle 0. And then 
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wc again count the number of different words of the length n. The resulting 
function is called a directional complexity in the direction 9. We will denote it 
as P0{n) or sometimes just p{n) if it does not lead to ambiguity. 

By trivial reasons complexity function can not grow faster than exponentially 
and A. Katok [4] proved that for any polygon the complexity function in fact 
grows subexponentially, but his estimate is not explicit. It is still the best 
known upper bound on the complexity growth and it is a difficult open problem 
to provide any explicit subexponential upper estimate on p{n). 

S.Troubeczkoy found a quadratic lower bound for p{n) in case of any polygon. [8] 

In case of a rational polygon, meaning that the angles are rational multiples of 
TT, the billiard is essentially equivalent to the geodesic flow on the flat compact 
surface with a finite number of singularities. Then one can use TeichmuUer 
theory to investigate the billiard dynamics. 

In this case using the results of H.Masur on the growth for quadratic differentials 
[6], J.Cassaigne, P. Hubert, S. Troubcczkoy [1] proved that there are constants 
ci and C2 such that cin^ < p{n) < C2n^. 

For a directional complexity P0{ri) of any polygon with k sides there is a poly- 
nomial upper bound by E.Gutkin and S. Troubeczkoy [3]: 

pein) < krn{l + ^Y, 

where r is the least common denominator of the rational angles of P and s is a 
number of distinct irrational angles of p. 

Note that this upper boundary is quite universal, namely it is basically inde- 
pendent on the angles of the polygon and on the direction. 
The natural question is then to give the lower bound on the directional com- 
plexity. This question however is more delicate and the current paper is devoted 
to the lower bound estimates on directional complexity for irrational triangles. 

2 Intuitive scheme of the proof. 

First of all let us consider a simple example of a biliard in the square and 
horizontal direction 0. By " horizontal " we mean the direction parallel to one 

of the square sides. In this direction p{n) = 1 which means there is no growth 
at all. The same picture happens in any rational direction in the square, for 
which p{n) is bounded. 

Intuitively this happens because any orbit in a rational direction is periodic and 
so the whole billiard flow in such a direction just splits into a flnite number of 
"periodic beams" without producing any complexity. 

On the other side the complexity in any irrational direction is closely connected 
to the so-called " Sturmian sequences" and certainly grows. 
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In order to understand the nature of the complexity growth we make the folowing 
well-known observation. Namely, the function pg{n) increases at those time 
moments uq when the thin beam of parallel trajectories of a given combinatorics, 
starting in a given direction, hits a polygon vertex. 

At this time moment one " half of the beam hits one side of the polygon 

and another " half of the beam hits another side and so we have at least two 
different words of length no + 1 which implies pe(no + 1) > Pe(no) + 1. 

This mechanism of complexity growth however fails in general if the direction 
9 is periodic. In this case there exist thin " periodic beams" which never split 
and do not produce complexity. The before mentioned example of a rational 
direction in the square billiard perfectly demonstrates this fenomcnon. 
It is theoretically possible that for some irrational polygons there exist periodic 
directions where not all the orbits are periodic. In the other words so-called 
" partially - periodic directions" may exist. However the analysis of periodic 
trajectories in irrational polygons so far is very difficult problem and it is not 
even known if periodic orbits always exist. 

On the other side even if almost all the orbits in a given direction arc periodic, 
it could possibly happen that there is an infinite number of periodic beams, 
which would imply the growth of p^i (n). But again, for generic polygons there are 
yet no tools, allowing one to effectively analyse the behaviour and distribution 
of periodic orbits. 

Having this said it is natural to consider a direction 6 which is not periodic, in 
the other words, there are no periodic orbits in ^-direction. A priory there is 
still a possibility that the thin parallel beam of trajectories never splits, however 
this possibility is excluded by the very nice result of Galperin, Kruger and 
Troubeczkoy[2], which can be reformulated as follows: 

Theorem ( Galperin, Kruger, Troubeczkoy). In any polygonal billiard 

any non-parallel beam of trajectories splits. 

Wc would like to remark that the theorem above in the original paper was 
formulated slightly differently but the given formulation easily follows. 
Having in mind this result the approximate scheme on the estimating Pn{d) 
would approximately look as follows. 

We divide a side of the polygon on m equal pieces of length l/m and start a 
parallel beam from each piece. If there is a uniform splitting time time T(m) 
for each beam, then obviously p{T{m)) > m. The numbers T{m) form a very 
special increasing sequence, so in order to estimate p{n) we find a maximal m 
such that T(m) < n, which provides a lower bound p{n) > m. 

However we would like to explain the reader several important obstacles which 
we must overcome during this process. 
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First of all even if the beam B{e) is not periodic, it can be very close to a 
periodic beam. Namely if is a beam direction and a is a direction of a fixed 
periodic beam, than if e is small enough and the middle point of the base of the 
beam B{e) coincides with a middle point of periodic beam, then as the value 
(j) = \9 — a\ — > implies that the splitting time no(e) — > oo. 

Informally speaking this example shows that the periodic orbits are " the ob- 
stacles" to the uniform splitting. 

And the second issue to keep in mind is the following. Assume that our beam 
B0{e) is in the reasonable sense "far" from periodic orbits. The precise meaning 
of the word "far" will be explained little later. We then have to provide an 
explicit bound for the splitting time no(e) in the other words an effective version 
of the splitting theorem by Galperin, Kruger and Troubeczkoy. 

The main result of the paper [7] was a dichotomy, briefly formulated as follows: 
either beam -B(e) contains a periodic orbit inside or its length is uniformly 
bounded by some function M(e). In the other words " parallel e - beams, not 
containing periodic orbits can not be too long" . 

Having this dichotomy we may assume that if the beam B{e) does not split 

in time M{e) then it has a periodic orbit inside. For any fixed direction 6 we 
introduce a sequence of functions 0(iV) = min\0 — a\, where a runs through all 
periodic directions, corresponding to the directions of the length less than N. 
Using some delicate analysis we estimate the splitting time for a beam which 
possibly contains a periodic orbit inside, in terms of the sequence 0„. 
We would like to note that this result is independent on the fact whether or 
not there exist periodic orbits inside a triangle. If in some triangle there are no 
periodic orbits at all ( which presumably never happens), then the corresponding 
terms in the explicit formulas for the splitting time would vanish. 

This way we obtain the explicit formulas for any non-periodic directions in 
terms of the sequence However these lower bounds are in a sense " not 
explicit enough", as we basically have no information about the sequence 

However these explicit formulas combined with some simple measure-theoretic 

arguments allow us to provide a lower bound on the pg (n) for typical directions 9 
as we are able to say that typical direction " stays away" from periodic directions 
with a prescribed distance. 

Now it is time to turn into formal definitions. 

3 Definitions. 
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In this section wc borrow several definitions from tire paper [7] in order to keep 
the current paper self-contained and provide the results needed for the proof of 
the main theorem. 

First of all we will remind the so-called Katok-Zemlyakov construction [5], which 
is a main technical tool in our analysis of the billiard trajectories. Consider a 
billiard trajectory inside a polygon and in particular a moment when it hits the 
polygon side. Instead of reflecting the trajectory, we reflect a polygon, using the 
" optic law" , that the angle of reflection coincides with the angle of incidence. 
From the point of view of the observer inside the polygon, looking at the side as 
in the mirror, the billiard trajectory instead of reflection goes further " behind 
the mirror" . Then we continue the process indeflnitely many times. 
As a result, instead of the piecewise linear billiard trajectory in a fixed polygon, 
we have a fixed straight line and a sequence of reflected polygons along the 
line. In the picture below we show the result of the one-time application of 
the Katok-Zemlyakov construction to the triangle. This way we obtain a nice 
shape, which we call a Kite. 




Pic. 1. Kite 



The next picture represents Katok-Zemlyakov construction, applied several times 
to a kite. 




Pic. 2. Katok-Zemlyakov construction applied to a kite. 

We will also need the notion of the parallel beam of the trajectories and we 
borrow corresponding definition from [1] . 



5 



Definition 1. An {e,T) - beam is a set of parallel segments, corresponding to 
the application of the Katok-Zemlyakov construction along some direction and 
from some base point, where e is a width of the beam and T is the length of the 
maximal parallel segment. 

The left interval on the kite side, transversal to the beam direction is called 
a base segment or base of a beam and the right interval is called an end segment 
or end of the beam . 

Note, that by the definition beam docs not have any kite vertices inside, as the 
Katok-Zemlyakov is undefined on when the trajectory hits a vertex. 
We will usually denote (e, T) - beam as B{e,T). 

Below one may sec a picture, which provides a geometric intuition behind the 
notion of (e, T) - beam. 



Pic. 3. (e, T) - beam of parallel trajectories. 

We also remind the following well-known inequality, which will be used later. 

Lemma 1. Let S' be a billiard trajectory, L{S) be its geometric length and ^^(5*) 
be its combinatorial length, meaning the number of reflections in the Katok- 
Zemlyakov construction. Then there exist positive constants, c, C, depending 
only on the kite, such that: cN{S) < L{S) < CN{S). 

The proof of Lemma 1. is elementary and we will not reproduce it here. 
From here and further we will denote as C any large enough or small enough 
constant, depending on the context. 

We will also use the following simplifying convention from [1] , which would allow 
us to avoid too complicated expressions: 

Convention. Any function defined on the positive integers / : Z_|_ R is by 
default extended to a function / : M_|_ — > M by the rule f{x) = f{[x] + 1), where 
a;GR+\Z+. 

The next several definitions are borrowed from [1] in order to formulate a 
dichotomy theorem. We introduce them in order to keep our exposition self - 
contained. 
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Definition 1. Consider a finite subset 5 C A of a segment A of tlie circle. S 
is called a relative e-net if after linear "blowing up" of the segment A to the 
length 1, S becomes an e-net in the standard sence. 

Definition 2. Let < a,l3 < w. A finite sequence xi,...,Xn € is called 
a/3-connectcd if for any i : 1 < n — 1 we have that either a;,+i — Xi = ±a or 
Xi+i -Xi=±j3 . 

For any finite set of points S G'S^ let |5| denote its cardinality. Wc then have 
the following definition. Fix a pair of numbers a, j3 as above. The net-function 
Fap: (0,1)— > Z+ is defined as follows. 

Definition 3. F^/s (e) = min{n G Z+| Vq;/3 -connected 5 C §^ , l^l > n 3 
S C S, S— relative e-net } 

Informally speaking Fajs (e) is a minimal cardinality of a/S - connected sequence 
which guarantees that it contains a relative e-net. 

Definition 4. Let a, (3 be rationally independent. Then Najj [k) = min {{na + 
m/3)| for all |n|-|-|m| < where (a;) is a distance from x to the closest integer. 

The function (e) defined above turns out to be extremely important for our 
purposes. In fact our approach works precisely for all angles a,j3 for which 
Fap is defined. In the paper [1] we proved the existence and gave an explicit 
upper estimate on the function F^jj for all angles a, j5 for which /? is a fixed 
irrational number and a/ j3 allows very fast approximation by rational numbers. 
This result shows that the class of angles, for which Fa^ is explicitely defined is 
quite non-trivial. 

In the paper [7] we conjecture that F^^ (e) is defined for all a, /3 and moreover, 
that it is uniformly bounded from above for all a, /3, namely Fap{e) < F{e). 

The proof of this number-theoretic conjecture seems to be quite important for 

understanding the triangle billiard dynamics. In particular due to the result of 
the current paper it would automatically give the explicite lower bounds on the 
typical directional complexity for all triangle billiards. 

Even if the number-theoretic conjecture is not true for all pairs a, (3 its proof for 
some particular pair of angles a, /3 implies the lower bound on the directional 
complexity for that particular triangle. 

We now formulate a theorem from [7] which will serve as a key tool in our 
approach. 

Theorem (Effective dichotomy). Let a, /3 be a pair of rationally indepen- 
dent numbers such that Fap{e) is a correctly defined function for positive e. And 
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let Koi^ be the kite of diameter 1 with angles a, (5. Let B(e, M) be a parallel 
beam. 

Let us also introduce the following notations: -Pa^(e) = ^-^a/3((TM)) ) 
Then either M < M(e) — ^ ^^^^^ or B contains a periodic trajectory inside, 
starting from the base. Here C is a constant, depending only on the kite. 

One more definition precisely defines the speed of approximation of a given 
direction by periodic. 

Definition 7. Fix a kite K on the plane, choose a side of K and a direction 0. 
As a tangent bundle to K is naturally trivialized, we may think of any direction 
as of the point on the circle S-^. Then we define a sequence as follows: 

(j}{n) = min{\9 — a\}, where a runs through all the periodic directions of the 
combinatorial length less than n. 

Here by periodic direction a we mean a direction such that there exists at least 
one periodic orbit starting from the given side in the direction a. 
We should notice that the set of directions a from the definition above is fi- 
nite and so the minimum is taken over a finite number of values. It happens 
because any periodic direction is uniquely defined by the combinatorics of a 
corresponding periodic trajectory which is an easy well-known observation. 

In the hypothetical case when there are no periodic trajectories at all, we put 
(j){n) = 1 identically. 

4 Complexity growth. 

We now have all the tools to provide the lower bound for a directional complexity 
growth. First we prove a useful theorem, which estimates the splitting time of 
a thin beam of width e in the direction 6. 

Theorem. Let a, ^ be a pair of kite angles, such that the function Fai3{€) is 
correctly defined. Let us also fix a side of the kite J, a non-periodic direction 6 
and e small enough. Let <j){n) be the sequence, defined above and Boie^T) be a 
parallel beam in the direction 6. 

Note that non-periodicity of 6 implies that all the terms (i>{n) are positive. 
Then T < T{e) = max{M{e), 0(g.M(e)) }' C > 1 large enough. 

Proof. Let us assume that T > T{e), which implies T > M(e). By the 
theorem 1 there is a periodic trajectory S of the length L{S) inside the beam 
Bi = Bg{€,M{e)), starting from its base. It implies that there is a subbeam 
Bg = Bo{e, L{e)) with the same base, which has parallel base and end kites and 
contains a small parallel beam of periodic orbits close to S. 
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Wc arc going to take a closer look on the trajectory S and estimate how the 
endpoints of S are located inside Bi. 




Pic. 4. The beam Bg = Be(e,L(e)) and a beam of periodic trajectories inside. 



As we see on the picture there is a horizontal sheer on the length 6 of the beam 
base. 6 is exactly the difference between e and the width of the periodic beam, 
located inside B0{e,L{e)). 

Let us now estimate the sheer 5 from below. 

As the beam length is L{e) and a is exactly the angle between the periodic 
direction and 9 then by definition of the sequence (/)(n) we have a > (l){CL{e)). 
As for small enough a we have sin{a) k, a then from the picture 4 we have 
5 > Csin{a)L{e) > c-sin{(l){C-L{e)))L{e) > c4>{C-L{e))L{e) > c<i){C-M{e))L{e). 

We now take a new beam B^ which base is a union of the base and end of the 
beam B${e,L{e)). The width oi B^ is e + S which is clear from the picture 5. 
The picture 5 shows how the part of the end of the beam B0{e, L{e)) is attached 
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to its base. 




Pic. 5. The second beam Bg of the width e + S. 

Assume first that the extended beam Bg docs not spHt at the time ^(e). 
In this case we still have a periodic trajectory S inside the extended beam 
with angle a to the direction 6. It implies that the previous argument can be 
applied to the extended beam Bo{e,L{e)) and we construct a third beam B| 
and contiinue the process. 

Note that each time the width of a new beam is greater then the width of the 
previous on 5. 

Let us assume that this process terminates at n-th step, meaning that the n-th 
extended beam splits. As each of the extended beams has length less than L{e) it 
implies that the splitting time T(e) of the original beam satisfies T{t) < nL{e). 
Since the perimeter of the kite is 1 and each time the beam width increases by 
5, it implies 5n < 1. 

Combining all the inequalities together we get: T(e) < C/4>{M{e)). 
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As the computations above were maid under assumption that L{e) < M(e) then 
in general for arbitrary beam Be{e, T) we have T < max{M{e),l/cp{C ■ M{e))). 

Let us now estimate the sphtting time in the generic direction. First of ah we 
remind an easy upper estimate on the number P{n) of periodic beams of length 
less than n. As each such a beam is uniquely determined by its coding then the 
number of the periodic beams of length precisely n is at most 4". And sinse we 
count all the trajectories of the smaller length, we have: 
P{n) < 1 + 4 + . . . + 4" < 4"+i 

We now take a small enough p > and consider an open set U (n, p) = {9 : 
\6 — a\ < p4~"4~"~^} where a runs through all periodic directions of length 
less then n. 

As the number of periodic directions of length less then n is bounded by 4"+^ 
we have that the Lebesguse measure of our set Leb{U{n, p)) < p4~". 

Let us denote U{p) ~ U„ U{n, p) 

Summing up these inequalities for all n we have Leb(U{p)) < p. 

Now for any direction 9 in the complement of U{p) wc have by definition 4>{n) > 
p4-"4-n-i which implies that there is a large enough constant C depending 
on p that the splitting time of the parallel beam in the direction 9 satisfies 
T(e) < Cexp(C • M(e)) for large enough C 

Each U{p) is an open set so the complement V{p) is closed. Let us now take a 

sequence p„ = 1/n and consider V = 1J„ V{pn)- 

The set V belongs to the class which is a countable union of closed sets and 
from considerations above easily follows: 

2) V has a full Lebesgue measure. 

3) For any direction 9 gV we have T(e) < Cexp(C • M(e)) for large enough C 

Now let us turn to the directional complexity estimate. We first remind the idea 
in more details. 

Let us consider the billiard side / and let all the the points of / move in the 
direction 0. Without loss of generality let us assume that the length of / equals 
to 1. We fix a positive integer m on divide I onto m equal intervals of the length 
1/m. 

Each of these intervals splits at the time T{\/m), which in particular implies 
that pe{T{l/m)) > m. 

Now wc define the following function Ng{n) = 'max{'m\T{l/m) < n}. As pg{n) 
is increasing function, the inequality above implies our main result, the lower 
bound on the directional complexity: Pe(n) > Ng{n). 

Let us finally summarize our observations to the following concluding theorem. 
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Theorem 2. Lower bound on directional complexity. 

Let a, (3 he a pair of rationally independent irrational numbers, such that the 

function Fap(e) is correctly defined. 

Let R{m) = 7V„^(l6TOF„^((Yg(j(^)^*^"")) and let 

L{n) = max{m £ Z+\R{m) > C/ln(n)}, where C is a big enough constant 
depending on K and 9. 

Then for a kite K with angles a, (3 and for any direction 6 from Fo-set of a full 
measure, the directional complexity pe{n) satisfies: 

Pein) > L{n) 
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